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(54) DATA PROCESSING CIRCUIT FOR RECONFIGURABLE HARDWARE AND METHOD 
THEREFOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a data 
processing circuit capable of reducing the capacity of 
input and output data, performing high speed input and 
output operations, freely realizing a compressor and an 
expander or the like at a required position and effectively 
utilizing hardware resources. 

SOLUTION: The configuration information 1 of the data 
processing circuit is supplied to a compressor 2 along an 
arrow (data flow) shown in Figure. The capacity of data 
compressed via the compressor 2 is decreased. The 
compressed data whose capacity is made compact are 
stored as compressed data 3 according to a data flow 
indicated in the succeeding arrow. When the compressor 
2 is replaced with an expander, the data flow follows the 

reversed arrows, and the expander restores the internal compressed data 3 into the 
configuration information 1 of the data processing circuit for further processes. 
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it-CftO. '0' - 'FF' (16itiB[^) " t 

mx'$&. zk. nm*7>9&, m** 1 1? 

'0' - '3 1' &^^>hT'#l». «*. ♦KISto 
V^tti, A^^^LT2HI]R'9Ani>. ft*W)ffl*A 
•y 7 rC*»U A*TOIMS^3^tt^fe«0«!BC 
«0Si5S. <J:co<it4. ^>7>^tC-(r-yh-ri). ZCDtt 
m<0*&. Z<T>i)*7V9* '-1 ' k«*S-Wr*»fe. 

'0' fc^ofc^r^ AMSSUfiWK 
ML. «*B*»ferat¥Hll«:il>)3BU-CttfM-&fllJRi:t 
•CV^. CL<^3SII<7)rtaJffljat4. EffiSfcl^tid 
fc. S^OA^ffiSr^tSS?^. 4b i tA' 7 7r 
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■co'~'ff' (i6iia^) •■ zmx-z 

h. ±tz. <X<7Xl$r-fe-yh-ri>4b i ti]*JV9\> 
•0' ~ '31' *i]*7VYX%h. sfirti. PCAWP 

p [zm<%ttfzmswimmFt % xv&snizmtt mm 

miti. ft®, andy-h. ory-h, xorl' 
-K £IL ^WW, nor^'-K 
X) it. WW. 3560>WT/>»F3t£ ( 2 ) 

■ p c Acomtumtz y 7 h ->xt ' *His*Hi* 

[0033] (8 K »4 a&t«6£ntt?-*Igit0l 

i ) H9«, *mmifmi*tti&mbm&wt 
mmmaxx/^mmmx'hi. m9iza. ±ispp 

Wl^LTfcO, PCAfcHRSit41*«$:mHM) 

tLtM£17Uv? (PCAT'te, C^O'/^^PC 
Ace 1 1 fcfctfWTUft) ftOflttteAfttHIIXl 
*^IIIKloT:frfiKigtl>J:3lc4 7n-y? 
(2X2PCAce lis) ^•0^lcffi^§2 2rffiS 

[00 34] ST, CifcW^LfcEIBXKi, 
£afflM^SlB*Ofc«> fc . Z Z X'lffiMZ 1 P C A c e 

i \ft<m®z&#>h®mnm'>x\^. u>u 

gmzlt. £|&D7*C?y;?# (MXNPCAce 1 1 

s, m, n :fiswa) <?>mit:&thz>m<zwm-h 
zttfimx-hh. ttz. zzx-mfx^&wmnr 
frzfvxut. mm ■ mtfwm&m&Eim (Run 

Length Encoding) X'hh. jSUffiJSffi 

it. mt&ifcT-?* r^-Hj t rmmni vsemt 
h. z^^msmrniz^j^x^mtx. ®«%m. 
izmt&mmvzw znmsmmzmixm®. 
fmrymsiti^mtz^xit. mux. ^2000-125 
111 w&m&mtoivzcoijmsWbh. 
1 0 0 3 5 ] mz. z<m%EMmt. Tivttwm 

flUBEtta+'CtiTOJtttWI: (Variable-Length Coding) 

tix&i>2<?>mmmvj t %isixx\,^. miff* 

is®«ffiwssii^i^*^^^fttrip^i!)ifi]i . 3 
r < V9mw&wm&<rmmm\ .3.5 0 3 

T (1) "T^^ff-^-^thttp jpo. go. jp/ryutu/map/de 

nki 14/1/1-3-5-1. htm) ZZXmm,Z^h^Wm.<n 

smsTtt. 4 b i tmcoT-fFiz&o . ft->x. m 
imtmni 0 zmmwt. $ uz®cDfc^T—?m 
nkoXoizbtz*). hh\^tT)vztvx&i>i.*)mm 
mm^EMszmoXoizitiy-r&zbitZittti 



[0036] htcMZ. n b i t m<Df- ^JflTSHIffi 

tr-^ (3-H) ^'MMLT2"lHl^^A^$m> 
fc. SUA** r 3-h'j Wnb i ti: rgo&j « n bi 
ti&l>„ z<»\-Kt&-K<r>4H X\,t. *H?ti2" x 
nbit, nb i t + nb i tTfe6*>6. fc«dEffi* 
tl, 1/2"- 1 (=2n/2" • n) fc&S. 

i%wx\ T-?<7)Emmmti/8X'h$>i)K m 
T-*tf>@£8b i t ^.izimth z b <r>Mzi 0 . 
WffilWl/l 2 8{ct,J:<-r^v:i:* { T#l.. ft 

ffiM8^<S>J!iJ<0£BII8c (Witf, HRW*t>«)t{i, a 
7Wft^ «SflF*fl:. Lempe 1 -Z i v ( L 

z) Kztfhh. ) nzftttM. HRWfca&Enafc 

[ 0 0 3 7 ] H9tt. ®9&nm&%W&i*LX^& 
if. ZtUz#®thiz*.fr%'*r%.U (PP) (DXotZ 

TfiLtzizntf. Hi oxhh. 

[ o o 3 8 ] 0 1 on. smm^mm^i-mmis x 

VWUmx-bl. HI Ott. H9fc[B]tttc, t±B*»t 
ItStciUSS 1 . Z cvTiz® LX Effi% 2 , $ h K*r»tE 
^r-^1 5t^oTV^. 5fct, @S§x 

1 (Z<Fffimtl7V'v9ft.-rtchh. lPCAce 

1 1 ) nffim®ZE.muzi><?)X'*>*). zzx-im® 

X 1 bEM^OiS&Mt. 

muzmx-^TA^mni o t>/hs«rfli«fc:c4ot 
r&«ff**+o«8fc. pcA<r>ppi:mmuz. 

[00 39] Hi Hi. Emr-f<7)mi$*tWffiti 
itfWHQrcfc*. Cl^Hl KiPCAcOBP^r^LT 

fcS. PP^yD-y^tC^JC-rSBPT'^lnlCiim^ 

V^. 5a»<0HftO»-C£±«(i» 1388X1 A^'PPtH 
^il-CV^»JEL3tBPc7>(iSS:^LT^S. ^cOT 
OBfcSN-SIQ8<0*#^iaA^mi. PPicfc&ffiBSS 

yi ^ htfppizftt>ti&m.®izttmi-z> b pttso 

[0040] HI HC^-f PCACOBPT'ti:. ffiffix- 

■ctt. i#<oniKoiifigfsi8*f5rs^ ( p p ) 

ta$n, TfflI^ffieS20$)SBP^<7)Si8S(C^oTlHl 
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'8' ( 1 6mk?&fiZtiX»&) #jj*;£fc.TV>l>. 
*LT. E1882<0*SPP^-JIA9, EfflSfifcr 
-?A*PPfr*>BP^fflT£-t, JttS&RfcfciffBf* 

i 5*«atrti«*r£E«snfc7*-^*%*i-c 

v**. T«L ■Bfc»4£BIMI2kffiKF s -^l 5##£ 
&**i«mnU:&* B P*>i»±fc-iI<offiB3fifc 

[004 1 ] £*L^PP«HBW»feK»{fiS*L6»«lir 

fcH»iU3*i*fllj£1IM) <0T-^*iiEKl pcac 

el l#(4bitxl024words)T'£>9,f* 
<Of-?llJlPCAce 1 l#(C»fc$rH. £<0*: 

Hu#«m*«t o t sat* & . jy±T*. p c a±thhi 

uzmmmrninhz mmmm ixmmzss 
mth z t x\ 0 1 <o^mmm*?m 3 o j: 0 %m 1 on 
ttm <*M*SB») mwct**. 

[0042] 8Ii«&*5ffl0!l£ t . P C 
AttBPtRStifiBSatTWWiiFfkt-f-^W 
XftjjZft?. ^t. itOPCAWRifl^tt. EIS 

(fif9) S<9iMj#. .TOEHS iP 
POfti^tUi l/CtMrtdJiTVi*. Canute 
3fcSfflPK£. #K*l«iB?fcil&SUT, PCAOB 

ztx\ ®3iz7*?xo%mi<rmmi8 (mm&) 

*9SiS<i4OTft4. o4 0. UttfcJBB (Art) 8 
^PCAc^aBi^KBSiS-frTRttfc'), &MH2E 
8§ »0tB^4)PCA<^MWF4T<0li»fe 

*<#ar-«riruT b pcRjeufc o-r *iarft wca 

I). 

[00433 (^2. s&3. m40mmBfflzmmz 
swt«2> hi 2«, *^«iyfe0y2S-^tPCA± 

-^*>fein» i k m tmmz mttmwz^xi&* 
&mz, EMT-fZffibLx^&mmnpcAce 

1 1 fcMfcfclVfcft. It 1 PC Ac e 1 1 

frd. ZVEM'f-fZmfrtZ 1 PC Ace 1 

1 THOWfWS^UIBUcB P±tJB8»*»^«oe»A«K 
££*lfc£2fc:&-5T^i>. -fiES»BP 

kPPk»AHi*tsfc6[aafcajft»i8*!i<. £ 



[0044301 2<07 f -^ii5awrctt. ttssa^as 

S^f-J-^aAl 7U W&msOtLXEMT 
-^ISMUv^lPCAce 1 1 oa*8tttM!£ 
VX^bWFf-\ 9i^LX\^h. 01 2fcijcf PCAO 

*MUA**»6aiiS 1 8^tO0t:, B PnmtffiM 

zn. zntmhizmmtcT-? ttc&-&<?> '6' 
-^2r<s^UT^4^t-e^)iawBP^ss±t. m 

mtl 8t1tLXmt>tlX^&T-9 . 04 OEBSt- 

tamft-nzmmffiEtiT-? 1 9«2-c# 

4. ;«f-^19(i. 01 2"Ct4iii«Bl 8tEffix 
-^<0*StttS««fcOBP±<7)IS»KJ)l» '7' (Z 

[0 04 5] £tf)J:3fc. 5Iii$18£*|-l,Ttt&a>fc 

«I»**t-^ r 3-Hj &ESo» (m®com<r>tt 

m-hm^iM>WKfr-foimmfi ( i pcac e 
1 1 momx-m tmmmt &&z t x-^mt & o > 

IPC Ace 1 l#ffl<0lWWWr»*a»i:ll»aiU!6* 

t-^?iJO^ 0 SrMS'JUT , E«l»^tctdT-^?iJO 
*7«t:H6»ffl*k . ff5Sffl-C'E^$n^T-^^S 

[ 0 0 4 6 ] 0 1 3 tt. *IK»OlSt0f 2 ^-TEISt 
-^fcff3H^Bffl*JJ:Vlfilffi-C*6. 013Wi. 

»2<^6«W«:PCAfcajBl.fc«^)lll«tS»6. ^ 
•f, PCA«OPPfcffi5Sg§4£IStt6. 01 3C0PCA 
OP PO^ S AU-?OTt±£±fBA>&Jifc0ffiX 1 . 
i«T«(c*L-ca3dHll8, COiiiiS18tililt!rE 
«BJO*->fe««OH» (£hl/40«H) tc±*# 

«* ; 5:T-^^lii^LT7Sl'507'o y^ (1PCA 
cell ) ftklX^Z. tattzm&PPlzmtt 

[0047] zzx-m^nm^A^ PCAOPPT- 

4/o 7 ; (2X2PCAce 1 1 s) C0mm&*>X 

mgoftmnmmm siz-r 4 1 , e^h «t 0 
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mvw%&<r>®mtmiz%&kWhtih. 01 3tc 

[ o o 4 8 1 a 1 4«. \mmftom®$:jfitw®}ik 
vwmx-bh. ®i4<7>wmtt<?>®mt. mizmm 
i Km 1 3 <r> p c aco p p cotm* vmmz^k tx u 

f^+tOBWC**. ft-?T. tt3Sr-*4 2jM8fc 
PCA<9PPT1ilKY*>-»i:&D8*i't^4. -ecoSS 

[ 0 0 4 9 ] 0 1 5»±. imT-fi<omiX&7fitWWh 

£vmm?t> & . tfssiwfroBisufcfctt* pca« 

BP-c<o«a^i»BjfS. 01 50f*3gr-:?tf>«fti 
*\ P C AOB P t'-J-OWSgUj^S- $ a W-x 3 > L 

RW!> @S§t . t-? £»S aW-«Wf«rif fc«6t l» 
B PcoliB • £H • ffiB • 3aa*>0fcT«vvC 

-9 i 5 (tiRf-^) *vv\,zm%TkLX'hh<m 

KSftSUrBPT**. Z<DtmX'PPfrt>B Pl,i.*(?> 
T-**R»ii}U *BW)»3fi»4«)AAffiB(c«iW- 
*BPiTg»£S£LT*S. fflB 

r- * *»fcit*a} s*ut-r- 9 ifm&ohhmtD b p 

^W&KX^hm-tffLXWxh. 0, <I<O015 
T'fct '6(1 6jt&SUj^T-?) ' jWfflNLLfc* 

[00 50] 4fc. 01 5t^f PCAfi0BPfWi"$ 

*ute*#$:Ha#, P P {c#5B8844»SiaSiiT V^iHf 
fc*HSt*6 B P-Cfti . £f50fc«O£±#P Pc0tt5S§§ 
4 t ffi^tf <5S^I> B PX'foh. l<WW)>t>±. 

iifcfflP»**B P icVtt & . ZtihEmf-9 1 5*> 
^AiiiSitfcT-^i:. 1*3B84fcJ:9tt5g (fcjc) 

-^42) «f-^i (ffljcSiifcEBOWJfcflBRfcS 
JtS^TTSl PCAc e 1 l^-4b i txl024 
words) (Cjt^T-*JKA*J*SrV\ £,IT\ SIS 
f-«>'lPCAce 1 l#0>x-*S£S9*:S$rVVfc 
*>fc. Zcr)Wmm*mlzLXEffiT-?lztotc>i\K 

mitT-fii. tomtit Lx%smx'$>&. zix, n 



[005 1 ] 01 5X\ i£mz®ix^z>imx' 
mmm^fzya-y9x\ n*,^ \ • tf^&iztnz 
tix^&mit. w&m i8tfpptz&&ts> bp com® 

mmimttt ixmmL&vz&nzmmMt, p 
ptBPnfflcommiwmLx^j:^ (znm&p 

sncncK itz®m> p p i,* b p £EPLt 

[0052] 0i6«. Em-tomx'®m.7c*'<Tom 
w&*imjmct>i. Mt. Eraser-* 
ykthztx\ 0S5Y*^$n3tPCA<7)pp<7)^ 

Sr. 01 6«M • H>3B-cmK*>aec£ff3 .016 
ti. l9Sfitf5SH4kHfC, 5'$.s.l'-*BIW>»Hr+ 
&c7U7o>y? ( 1 PCAc ell) ftVymmfiE&T 

zmt&Astmx'hh . *ix. 

Bffltf5*fc»Bt:ti»t64 7'a'y^ (2X2PCAc 

e 1 1 s) i&mmm4'ct>&. stt. ffsssi 

405±KfcUO*S 1 ( 1 PCAc ell)* 

coffin «*WfcE«T-**#3BU:T--*4 15: 

ElBY^oTViS. iTt, 01 6^-TPCA«7)PP 

■C**. iOTclUBXl t. E«Sr-^5g7cL^HIB 
Y (7cHIBXl*^^3yo-y^. T^l^O'y^^ 

jWlfCibSii:^ 01 6<Ox5j.U-^B®t<J:0 

[0053] &±X\ RHt tT PC A<9*§-£-t\ OB 

o«^ffiig5rffi^L (ati<osat»JB*pcA{ca 
ffl) , ta. tom&itzf—srztofcix (m2on 
ss»»5PCAtsffl) . Tbnmtniw&eimY 

Ir^Uc. L*»t, ^-CPCAc7)±T'C:ii^coff5SII) 

^ a^rt# i. £ t < smt tomtiztizmrtttzm 
3<?mmmpcA£mm) ^uz. zzx-mii 
tzE&ttom*w&:i><?)X'b&tf. zcoimmtofr 
ztib<r>EmtimnmiT<o$>ftzm:x%mMiiz 
mm? i z t x\ MzmftM 2 04 . 

05, mz*ii?ti£m^xfflnitzm2<7mmi8 
(ft&rafyj*) , m3cr>mmmm (a^sniBff 
s> , m4<r>mmm mmzm ■ \m) zmm-tzz 

b&X'th. 

[0054] m&iz&miz^x Mim^vmt tx 

it. i^OittHS-r-TCIUBXltlllBYeOPCAcOPP^ 

m.z-%.zi*:tzt§£tf. &6tzxcm40>mam 
(mmsm ■ im) x-h&. pcAoppjit-TcmBx 
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izmx-ti. text, msm ■ wsg-ctt, me^ 

<r>sm ■ ? izmwvm* ^xuxi>mh 

[0 0 55] m5£7jk?m3(7)mmm (m%t> 
m\m) it. mms®?-? (Da. dm mh 

^BWiliSiJ. W>U <rft<o<9E8ST- 

car?. %v>E.m(?>%mte'$-®e>pcA±.<?)EMt® 

iX'hh. ftStf, Zcr>&&T-f* J f>MMX'®tm 
'J XAWTD^7AJfflV vtmiii-f I) i t £> * 0 
it*. i-vtfWc*J:. E»7 r -*ttttWtl/CfcW- 
tfs *08W)««3Btt£<|3|t-C&4. 

[0056] zt>iz, m4izffrtm2(ommt& (tm 

7W?A)tt. >I<7)P C A±<?)\m8}}ttX'EMT-f 
Hlfc*$tt4PCA±0>Eirc. 030.1:3^1(7)11 
2<D||JiJ$g (*MT7Wg.M tt. jEtH3<0J:d* 

m i ogftiBJB ( fl#a» ) t itmmnzm* & . 
o2 9, ft2o5ttfc#JB (ntm/?A) ftt. bp 

iz±*)mmfrh<r)AjiT-?zm m 

fcD. PC AWJMi^fr4»««3B 

Afl*T<0g»*5<WrLfc9-f&$r£> l/t. BP 

f^fS«T-?3Wtt£<jSV )|I2«>JtWHI 
tt**tc5BR'C*4. 

[0057] HSfeffl 1 ( P C A±OE«S ) fltfttl^ 

(«»U:«*>5*-*lc*tt6S-efc l ), E^tff5gcor 

ft) .Ifci&ftrftSEHT'&ft. 
[00 58] (flE*M3fc*>ffi£A) frfc. *&HJ|fcfc 

tt. IWH»tSaW-*rn^?A|WHB«k0Bflr 
«A7J WW»fc jW5Q« *>M«T*ft<0fc*t LT . *»H 

mmmt mcr>E.m?imthmz i acssrcs 

ftj£T£<#Mrft. 8£3M93Ttt, lUBtitSBATJ 

T'tt. ffifSW^IIfS^kcOirn^ALTII^ 
■fftjTC. £<*Sr-5Tv**. :ote». EKS^*^ 



ft. 

[00 5 93 ftJfctfBT'tt. SBfEHSBi:^^ 
0BE1l»fcv^*fflft«»fflxi;r*iattf. Eltf>ft 

tv*. ttz. mkfflsx'tt. \s\s&$mm®frt>m 

flM8A*M«MWcA*L. ££TAaS*ifc««*>:iv 
fc&VMiL&i.vC. 7a??v7)\AimBMl1»tot)3y 

$l*l<0Ef8&T'£g|£ fit . ESSr- ^fc&O. R.Hf*i 

tt. #? y e-t^i^-A (Emm) j-uv-jv-i* 

MIX. *fHBTti. SS«=5r<, avyHfc^Sf* 

[0060] ifc. S!*^j3Tti, fCA-K^xTT 

7 ^ y^t'JtHISJf f m7n/577 

"Ctt. 0Bk. EffiHt. ffSK»h, ^"fn 
fc V 7 h "7 ■> T TsMlfc^ t X ttEC^jRT * « . § A> 
tl s flatW3Ttt» r-^5rA7JLT7-n^5vy/m 

wmsatcmzwmi. f-fZiauizwiz 

6ik-C*4<0fc*fL-C. *JMBOBtttt. A&Dt- 

ftMMmt. mmxtamm^mztx . 

[006 1 3 

aiiiB^i*ia5T-tt3S (a-^ft) -tsifc. tE^ (frf 

ft) fertSBJTfSit, -eUTi^l^ffl^*)* (»4 

mf&m&K- F*x 7-C0ROfi|*fll«fc3Ttt*>S 
TJ: , )t>^*«0T-^T'^<llff-C#S3i:. <rtr 
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[00623 tti. %mm&mtix. #kpca<d 

mmte. mznmz o i>'mmmmzmbx 
mm^-t^m^tcwmLxwt^wi 

mtf&kttzmm-miziz. miz&ibx®3&cr>ffi 
&mzmzit&mmiti'izm. 
[oo63j zhiz. xmnnmmz. fcRH^gi 
(m) (o^m^mt^ommz±t^\ zttt 
xmmzm-r&mi ztiKT-?*mtzAftjjt& 
mi. w\tmmzm%mmfmzU7vt&%it. * 

[01 ] *mcom\<r)mMmBZ*t®m®.m?> 
mnmwmx'hh. 

[02 1 *wnco®2commj&mz*tmmm®co 
mnmwmx'hh. 

[03 1 *%w<?>m 1 nmtzBmz^tmmmm 

wasii&) nmwmx'bz,. 

[04 ] *minm2(mmBm^-fww)mmm 

commmx'h s . 
[05] *m(r>m3<7)mm%BZ*-?m%z>m\m 
mmmcowwmx'bh. 

[06 ] *&mm4<r)mmmm$:*?®&BM ■ \m 
<wmm<7)wnmx-bz>. 

[07] muzm&Rwmmi {~ru??K)<m 



wmx'bz. 

[08] ftmzm&RH<7)m%m2 (mmm) <nm 
mmx'hh. 

[09 ] *mx?>mmmi z^twmtmmmi<r> 
mrnaxx/^commmx'hi . 
[0io] ^miza^hsm^mmm^Mi^-t 
wmazvtomwmx'hz,. 
[0ii3 *wm&tthm&T--9<nwjiZ5F?mm 
aiix/^mmmx'bh. 

[012 3 *^^SfiCaj2^*-rr-^^«3Ett^ 

mma zvz cofflRmx-hh . 

[0133 *%*mmmm 2 z^-tmr- * t 

[0143 *mizmzi<&mft<7)w%z7rstm}i 
xvwmwmx'bh. 

[01 53 *mizmz{mT-?c?>miz*tw® 
n£xs*cDmwmx'$>&. 

[0161 • mx-rn'mzn 0 

ww&xvtnmwmx'bh. 

[0173 *mvmm 1 p c a^hsei^s 

#ffi^cOfflffi0Tj>l.. 

[0181 *^^M«2^t-PCAtH3SL7ta 
^[*3St|cOBffi0TS)l». 

\~®&(®m>mfcm&) . 2-EEwak 3-bhst 

3-ffi«*-*\ 4»#WBk 5-0BA/0R 
B, 0BA/0BC. 7, 8-ffi«r-^ (Da) (D 
b) , 9-0BA' /0BB' , 1 O-0BC . 1 1 
•••|2lBD' . 15-ffi»?-*\ 
1 7 ■■^frt>ffitT-9<ry&X. Al-Wftrr-f 
(0BY> . 4 2"»3St-? (EBY<7)-ai) . 



[011 



[02] 




2 j 
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